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(57) This invention relates to the generation of complex expressions from simple expressions defined as macros, where 
each expression represents a structure which is equivalent to a specified procedure that has to be carried out in order to 
obtain ultimately the desired result. The required macro processing can be carried out manually but is speeded up if a 
suitable macro processor is used. The generated complex expression after macro processing is resolved in one step 
without re-arrangement by a suitable compiler. An application is implementation of parameterized views in Relational Query 
Languages, exploiting the link between the BNF Grammar of the Relational Query Language and the replacement texts of 
the macro definitions. 
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COMPLEX EXPRESSION GENERATOR 


Thii; invention relates to the generation of complex 
expressions! from simple expressions defined as macros, where 
resiion represents a structure which is equivalent 


each exp 

to a specif led procedure that has to be carried out in order 
to obtain ultimately the desired result. The required macro 

processing can be carried out manually but is speeded up if 
a suitable nacro processor is used. The generated complex 
expression after macro processing is resolved" in one step 
without U-arrangement by a suitable compiler. 

In Relational Query Languages a view facility is pro- 
vided in order to be able to resolve efficiently a compli- 
cated query in one step by defining it in terms of simpler 
queries where each simple query represents a step that oth- 
erwise would have to be carried out in order to obtain ulti- 
mately the' ■ desired information. A view has a name and an 
associated query definition which represents the parse tree, 
a structure which is equivalent to a specified procedure 
that has; tcr be carried out. in order to obtain the required 
information! as specified by the associated query. 

At some stage in the processing of a view the name of 
the view is replaced by the wording of its associated query. 
As this process appears to be similar to macro processing it 
was thought possible to implement views in Relational Query 
Language's by defining views as macros where the replacement 
text of the macro definition contains the query definition 
associated with the view. The complex query generated aEter 
nmr^qina miaht be re-arranged before it was resolved 


iri one step by the Relational Query language compiler that 
was used. This invention has enabled that possibility to be 
realized. Views can be defined as macros and these can be 
implemented in Relational Query Languages with a suitable 
macro processor. Moreover the generated complex query after 
macro processing can be resolved in one step without re- 
arrangement by the Relational Query Language compiler that 
was used. j 

If views are defined as macros it becomes possible to 
define a parameterized view as a parameterized macro in 
which the replacement text contains the same parameterized 
query definition associated with the parameterized view, so 
that alL the information required to generate the specified 
procedure that has to be carried out to obtain the required 
information as specified by the parameterized query, is not 
available at the time of the definition of such a parameter- 
ized view. A parameterized view is a new concept which has 
not been implemented with the use of the existing methods 
for implementing views in Relational Query Languages. .How-; 
ever if the parameterized view is referenced subsequently in 
a query and the appropriate parameters are provided at that! 
time and processed then all the information required to gen- 
erate the specified procedure that has to be carried out 
becomes available and the desired result can be obtained. 
Parameterized views are implemented in Relational Query 
languages with a macro processor which can substitute text, 
replace parameters and has the ability to handle nested 
macro calls. 
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It was discovered that this method of implementing 


views as macros in Relational Query Languages depended 
solely on the link between the BNF Grammar of the Relational 
Query Language that was used and the replacement text of the 
macro definitions used. It was realized that this property 


step without re-arrangement by the language compiler that 
was used. 

This invention exploits the link between on the BNF 
Grammar of the language and the replacement text of the 
macro definitions used. 

The BNF Grammar of the languaqe should be as follows: 

i 

Sentence Symbol of the language = Identifier 

| Any Expression 
j | | Any Set of Symbols 

| Any Structure 
| ( Any Expression } 
| ( Any Set of Symbols } 
1 ( Any Structure ) , 
where Any Expression is a query expression, an arithmetic 
expression or any other expression and where n (" and are 
a specified ;pair of delimiters and where complex expressions 
or complex sets of symbols or complex structures are made 
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from simple expressions or simple set of symbols; or simple 
structures by using connecting operators of the types shown 
in the following examples : 

Any Exnression : = : Any Expression connecting^ operator 
Any Expression 

where Any Expression is a query expression, or an arithmetic 
expression or any other expression and wherej 

connecting_operator is a suitable operator. j 

i 
i 

In this case the macro definition is of the form where the 
macro name is an Identifier and the replacement text of] 

which is ( Any Expression ) where "(*' and are the same 
pair of delimiters specified in the BNF Grammar of the' 
language used. 

Any Set of Symbols := Any Set of Symbols 
connecting operator Any Set of Symbols 

where Any Set of Symbols Is a set of any symbols and where 

connecting_operator is a suitable operator. 

In this case the macro definition is of the form where the 

j 

macro name is an Identifier" and the replacement text of 
which is ( Any Set of Symbols ) where "( n and ") n are the 
same pair of delimiters specified in the BNF Grammar of the 
language used . 

Any Structure := Any Structure connecting_operator Any 
Structure 

where Any Structure is any structure and where 

connecting_operator is a suitable operator. | 

i 

In this case the macro definition is of the form where the. 
macro name is an Identifier and the replacement text of 
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which is ( Structure ) where "(" and are the same pair 

of delimiters as specified in the BNF Grammar of the 

I . ■ ■ 

language \usei. 

The [examples that illustrate the use of this invention 
will be llimited to the implementation of parameterized views 

in Relational Query Languages with suitable macro proces- 

i 

sors. These, examples will show different Relational Query 
Language^ being used with different macro processors. 

If we use the. pre-processor to the C compiler provided 
with "the! Unix System as the macro processor to implement 

views in the; Dundee form of the DEAL language then the two 
parameterized view definitions for citysup and impsup in the 
form o£ two parameterized macro definitions named citysup 
with formal parameter x and impsup with formal parameters x 
and y in the-ir replacement texts and the corresponding macro 
call with the two actual parameters london and 30 which are 
provided would be as follows: 

^define citysup(x) ( supplier where city = 'x' ) 

i 

((define impsjup(x,y) ( cil:ysup{x) : ' where status > y ) 
impsup(londcjn,30) 

on processing the above macro definitions the following com- 
plex query ■ is generated which is resolved without re- 
arrangement by the compiler. 

{ ( supplier where city - ' london' ) where status > 30 ) 
The above query is equivalent to the following single query: 
supplier where city - 'london' and status > 30 

if we use the m4 macro processor provided with the Unix 
cc^m hn imnipmpnt views in the SOL form of the DEAL 


language then the two parameterized view definitions for 
citysup and impsup in the form of two parameterized macro 
definitions named citysup with positional parameter $1 and 
impsup with positional parameters $1 and $2 in their 
replacement texts and the corresponding macro call with the 
two actual parameters london and 30 which 3re provided would 
be as follows: 

def ine(citysup f ( select * from supplier where city = '$1' )) 
define( impsup, ( select * from citysup($l) where status > $2 

)) 

impsup(london,30) ; 

on processing the above macro definitions the following com- 
plex query is generated which is resolved without re- 
arrangement by the compiler. 

( select * from { select * from supplier where city lon- 
don" ) where status > 30 ); 

The above query is equivalent to the following single query: 
select * from supplier where city = 'london' and status > 
30; 

If we use a custom built, pre-processor to implement 
views in the Dundee form of the DEAL language then the two 
parameterized view definitions for citysup and impsup in the 
form of two parameterized macro definitions named citysup 
with formal parameter x and impsup. with formal parameters x 
and y in their replacement texts and the corresponding macro, 
call with the two actual parameters london and 30 which are 
provided would be as follows: 

citysup(x) « ( anon[all] from supplier where city = r x' ) 
impsup(x,y) " ( anonfall] from citysup(x) where status > y 


) 


irapsup( london, 30) ; 


i 

on processing the above macro definitions the following com- 
plex quer^/ is generated which is resolved without re- 
. arrangement by the compiler ' . 
( anon[all], from ( anon[all] from supplier where city =. 
'london I ) where status > 30 ) ; 

The above query is equivalent to the following single query: 
anon[all] from supplier where city = 'london* and status > 

■30; • 
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CLAIMS 


1. A COMPLEX EXPRESSION GENERATOR enables parameterized 
views to be implemented in Relational Query Languages. 
The required macro processing can be carried out manu- 
ally but it is speeded up with the use of a macro pro- 
cessor that can substitute text, replace parameters and' 
can handle nested macro calls. 

2. Parameterized views cannot be implemented in Rela- 
tional Query Languages using existing methods followed! 

i 

in current database practice. ! 

3. Use of a COMPLEX EXPRESSION GENERATOR is a cheaper: 
and simpler method of implementing views in Relational 
Query Languages than using existing methods followed in 
current database practice. 

4. As the complex expression generated after macro pro- 
cessing by the COMPLEX EXPRESSION GENERATOR is in the 
Relational Query language used, it is possible to read 
it, to decipher it and to ensure that it meets the 
user requirements before using it to generate the 
specified procedure that has to be carried out to 
obtain eventually the desired result. Such a procedure 
cannot be carried out. using existing methods followed 
in current database practice. 

5: Use of a COMPLEX EXPRESSION GENERATOR is not lim- 
ited to Query expressions and Relational Query 

i 

Languages. It can be used without change with Arith-j 
metic expressions or any other expressions or any sets; 
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of symbols or any structures provided a suitable corn- 
is available.' The complex expression generated 
after macro processing is resolved in one step withot 
re-jarrangement by a suitable compiler. 

6. hhe COMPLEX EXPRESSION GENERATOR is designed to 
exploit the link between the BNF Grammar of the 
language and the replacement, text of the macro defini- 
tions used and is based on theoretical foundations 
which have been researched thoroughly. 


Amendments; to the claims have been filed as follows 


1,. The COMPLEX EXPRESSION GENERATOR comprising macro 
definit ious . which may b:r paramet prised v followed by 

their corresponding macro calls 7 whidh may include 

I 

parameter values that enables complex 'sentences to be 
generated in a language from simple sentiences in that 
language by a subsequent process of Macro expansion 
which excludes syntax checking? parsing and code gen- 


eration - 


2. The macro definitions, n:acro calls and the sssoci- 
ated parameter values that comprise the COMPLEX EXPRES- 
SION GENERATOR as claimed in Claim 1 are entered and 
are not generated as a result of any process. 

3. The complex sentences generated by the COMPLEX 


EXPRESSION GENERATOR as claimed in Claim 
checked and understood easily before th 
perform thsr equivalent specified procedures so as to 
obtain eventually the desired result. Such j procedure 
cannot be carried out by a process which excludes syn- 
tax checking, parsing and code generation using exist 
ing methods followed in current practice. 

A- The complex sentences generated as claimed in Claim 
3 by The COMPLEX EXPRESSION GENERATOR as claimed in 
Cia-ims 1 include Query expressions , Arithmetic expres- 
sions or any other expressions or any sets of symbols 
or any structures because the macro definitions, macro 
calls and the associated parameter values that comprise 


•1 can be read- 
are used to 


the COMPLEX EXPRESSION GENERATOR as claimed in Claim 1 
are entered as claimed in Claim '2 in an appropriate 
form and are subjected to an appropriate subsequent 
process of macro expansion which excludes syntax check- 
ing*, parsing or code generation. 

5. The complex sentences generated as claimed in Claim 
3 or "Claim 4 by the COMPLEX EXPRESSION GENERATOR as 
claimed in Claim 1 after a subsequent process of macro 
expansion,. which excludes syntax checking, parsing or 

code generation* are res* Wed an one step without re- 
arrangement: by zk suitable compiler.. 

6- The complex sentences generated as claimed in Claim 
3 or Claim A by the COMPLEX EXPRESSION GENERATOR ss 
claimed in Claim i after a subsequent process of ftuacro 
expansion which excludes syntax checking, parsing or 
code generation are due to the link between the" BNF 
Gramnar of the language and the Macro definitions* the 
aracrii colls and the parameter values provided as 
claimed in Claim. 2- 


